Array.prototype.bubleSort = function () {
    const arr = this;
    const length = arr.length;
    for (let i = 0; i < length - 1; i++) { // 写完内层之后在考虑轮数，n个数总共交换n-1次
        for (let j = 0; j < length - 1 - i; j++) { // 先写这一层，只交换一轮
            if (arr[j] > arr[j + 1]) {
                let temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}
// 冒泡排序过程

const arr = [5, 4, 3, 2, 1]
arr.bubleSort();
console.log(arr);
// 时间复杂度O(n * n)


// 选择排序过程
// 1. 